Church of the Holy Innocents is a historic Roman Catholic parish church in the Diocese of Brooklyn located at 279 E. 17th St. in Flatbush, Brooklyn, New York, New York. The church was built in 1923 in the Late Gothic Revival style. It is built of granite with limestone trim. It consists of a tall, clerestoried nave with gable roof, lower flat-roofed side aisles, transepts, chancel, and a tall bell tower. Attached to the church is a rectory (1923) and school (1914).